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CLAIMS: 



1 . Integrated circuit comprising a plurality of processing modules (M, S; IP) and 
a network (N) arranged for coupling said modules (M, S; IP), comprising 

a plurality of network interfaces (NI) each being coupled between one of said 
processing modules (M, S; IP) and said network (N); 
5 wherein said network (N) comprises a plurality of routers (R) coupled via network links (L) 
to adjacent routers (R); 

wherein said processing modules (M, S; IP) communicate between each other over 
connections using connection paths (CI -CI 2) through the network (N), wherein each of said 
connection paths (CI -CI 2) employ at least one network link (L) for a required number of 
10 time slots, 

at least one time slot allocating unit (SA) for computing a link weight factor 
for at least one network link (L) in said connection path (CI -CI 2) as a function of at least one 
connection requirement for said at least one network link (L), for computing a connection 
path weight factor for at least one connection path (CI -CI 2) as a function of the computed 
15 Hnk weight factor of at least one network link (L) in said connection path (C1-C12) , and for 
allocating time slots to said network links (L) according to the computed connection path 
weight factors. 

2. Integrated circuit according to claim 1, wherein said at least one time slot 

20 allocating xinit (SA) is further adapted to compute a coimection path weight factor for at least 
one connection path (CI -CI 2) as a function of said at least one connection requirement of the 
said connection path. 

3. Integrated circuit according to claim 1 or 2, wherein said connection 

25 requirements comprise bandwidth, latency, jitter, priority and/or slot allocation requirements 
of the connection path (CI -CI 2). 



4. Integrated circuit according to claim 2 or 3, wherein said at least one time slot 

allocating unit (SA) is adapted to compute said function for computing link weights as a 
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weighted sum of bandwidth and/or slot table requirements for said at least one network link 
(L). 

5. Integrated circuit according to claim 3 or 4, wherein said at least one time slot 

5 allocating unit (SA) is adapted to compute said function for computing connection path 
weights as a weighted sum of the computed link weight factors of at least one network link 
(L) in said connection path (C1-C12) and the bandwidth, latency, jitter, priority and/or slot 
allocation requirements of the said connection path (CI -CI 2). 

10 6. Integrated circuit according to claim 1 or 3, wherein said at least one time slot 

allocating unit (SA) is adapted to allocate time slots to said at least one network link (L) in 
decreasing order of connection path weight factor. 

7. Integrated circuit according to claim 1 or 3, wherein said at least one time slot 
15 allocating unit (SA) is adapted to compute said connection path weight factors based on said 

computed link weight factors, the length of said connection path (CI -CI 2), and the number 
of time slots required for said connection path (CI -CI 2). 

8. Integrated circuit according to claim 7, wherein said at least one time slot 

20 allocating unit (SA) is adapted to compute said connection path weight factors based on said 
computed link weight factors, the length of said connection path (CI -CI 2), and the number 
of time slots required for said connection path weighted by a first, second and third weight 
factor (al, a2, a3), respectively. 

25 9. Integrated circuit according to claim 7, wherein at least one time slot 

allocating unit (SA) is arranged in at least one of said plurality of network interface (NY) and 
comprises a first time slot table (ST) with entries specifying connections to which time slots 
are allocated to, and said routers (R) comprise second time slot tables (ST) with entries 
representing reservations of time slots without specifying connections. 

30 



10. Integrated circuit according to claim 9, wherein said routers (R) move data 

arranged in packets with packet headers according to said packet headers. 
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1 1 . Integrated circuit according to claim 1 , or 2 , wherein at least one time slot 
allocating unit (SA) is arranged in at least one of said plurality of network interface (NT) and 
comprises a first time slot table (ST) with entries specifying connections to which time slots 
are allocated to, and said routers (R) comprise second time slot tables (ST) with entries 

5 comprising information for routing data in said network (N). 

12. Integrated circuit according to claim 9 or 11, wherein said time slot allocating 
unit (SA) is adapted to find the first free time slots in said first and second slot tables (STl, 
ST2) along said connection paths (CI -CI 2) according to the required time slots of said 

1 0 connections (C 1 -C 1 2). 

13. Integrated circuit according to claim 9 or 1 1 , said time slot allocating unit 
(SA) is adapted to find the required free time slots in said first and second time slot tables 
(STl, ST2) for said connections (CI -CI 2) by finding at least a first free time slot in one of 

15 said first and second slot tables (STl, ST2), by computing positions which are equally 

distanced in the slot table, and by searching locally around the computed positions to find the 
nearest free time slot, 

14. Integrated circuit according to claim 13, wherein the search for free time slots 
20 is started from the most loaded network link (L). 

15. Integrated circuit according to claim 9 or 11, wherein said time slot allocating 
unit (SA) is adapted to find the required free time slots in said first and second time slot 
tables (STl, ST2) for said connections (C1-C12) by traversing said slot tables (STl, ST2), by 

25 filtering the reserved time slots, and by shifting the searched time slots with one position for 
each network link (L) in said connection (CI -CI 2). 

16. Method for time slot allocation in an integrated circuit comprising a plurality 
of processing modules (M, S; IP) and a network (N) arranged for coupling said modules (M, 

30 S; IP), and a plurality of network interfaces (NI) each being coupled between one of said 
processing modules (M, S; IP) and said network (N) comprising a plurality of routers (R) 
coupled via network links (L) to adjacent routers (R); comprising the steps of: 

communicating between processing modules (M, S; IP) over connections 
using connection paths (CI -CI 2) through the network (N), wherein each of said connection 
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paths (CI -CI 2) employ at least one network link (L) for a required number of time slots, 

computing a link weight factor for at least one network link (L) in said 
connection path (CI -CI 2) as a function of at least one connection requirement for said 
network links (L), 

5 - computing a connection path weight factor for at least one connection path 

(CI -CI 2) as a function of the computed link weight factor of at least one network link (L) in 
a connection path (CI -CI 2), and 

allocating time slots to said network links (L) according to the computed 
connection path weight factors. 

10 

1 7. Data processing system comprising: 

a plurality of processing modules (M, S; IP) and a network (N) arranged for 
coupling said modules (M, S; IP), comprising: 

a plurality of network interfaces (NI) each being coupled between one of said 
15 processing modules (M, S; IP) and said network (N); 

wherein said network (N) comprises a plurality of routers (R) coupled via network links (L) 
to adjacent routers (R); 

wherein said processing modules (M, S; IP) communicate between each other over 
connections using connection paths (CI -CI 2) through the network (N), wherein each of said 
20 connection paths (CI -CI 2) employ at least one network link (L) for a required number of 
time slots, 

at least one time slot allocating unit (SA) for computing a link weight factor 
for at least one network link (L) in said connection path (CI -CI 2) as a function of at least one 
connection requirement for said at least one network link (L), for computing a connection 
25 path weight factor for at least one connection path (CI -CI 2) as a function of the computed 
link weight factor of at least one network link (L) in said connection path (CI -CI 2), and for 
allocating time slots to said network links (L) according to the computed connection path 
weight factors. 



